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(2) assigning a unique one of the plurality of index-addressable temporary storage 
locations to each one of said plurality of instructions in said instruction buffer, 
wherein an output corresponding to a given one of said plurality of instructions 
is stored in said index-addressable temporary storage location assigned to said 
given one of said plurality of instructions; 

(3) determining whether one of said plurality of instructions in said instruction buffer 
is a dependent instruction, wherein said dependent instruction has an input that is 
an output of a previous instruction, wherein said previous instruction is an 
instruction in said instruction buffer that precedes said dependent instruction in the 
prescribed program order; and 

(4) associating said index-addressable temporary storage location assigned to said 
previous instruction with said input. 

^X2, The method of clairrvt2, further comprising the steps of: 

(5) executing said dependent instruction only after said previous instruction produces 
an output; 

(6) storing said output in said index-addressable temporary storage location assigned 
to said previous instruction; and 

(7) performing an operation corresponding to said dependent instruction using said 
output stored in said index-addressable temporary storage location assigned to 
said previous instruction as said input. 

iJ^f. The method of claimJ^, further comprising the step of associating a done signal with said 
input, wherein said done signal indicates a status of said previous instruction. 

* i 

^5. The method of claim further comprising the step of storing said output in an 
appropriate register when said previous instruction is retired. 

Jf6. A ^upferscaler processor for executing instructions having a prescribed program order, 
comprising: 

an instruction buffer for storing a plurality of instructions; 
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an index-addressable temporary buffer comprising a plurality of temporary storage 
locations, wherein each one of said plurality of instructions is assigned to a unique one of said 
plurality of temporary storage locations, wherein an output corresponding to a given one of said 
plurality of instructions is stored in said temporary storage location assigned to said given one 
of said plurality of instructions; 

a data dependency checker to locate a dependent instruction stored in said instruction 
buffer, wherein said dependent instruction has an input that is dependent on a previous instruction, 
wherein said previous instruction is an instruction in said instruction buffer that precedes said 
dependent instruction in the prescribed program order; and 

a circuit that receives from said data dependency checker dependency data corresponding 
to said dependent instruction and uses said dependency data to associate said temporary storage 
location assigned to said previous instruction with said input. 



: superscala r proa 



The s uper s Galo fr processor of claim M?, wherein said circuit associates said temporary 
storage location assigned to said previous instruction with said input by outputting a reference 
corresponding to said temporary storage location assigned to said previous instruction. 

The a upcrscater processor of claim ¥?\ wherein said reference comprises an address. 

Je*f. The ^ &upersoaler process of claim wherein said reference further comprises a 1-bit 
identifier that indicates whether said address is an address of one of said temporary storage 
locations or is an address of a register. 



2&. The : superscalar processor of claim wherein said circuit further outputs a first signal 



2& The ; superscalar process 
A. 

indicating a completion status of said previous instruction. 
The.S uborDc a lc r processor of claim 2fi 



JX. The gopor scaleg processor of claim further comprising: 

a multiplexer having a plurality of inputs, wherein said multiplexer receives an address of 
a storage location at each one of said plurality of inputs, wherein one of said addresses received 
at one of said plurality of inputs is said address included in said reference outputted by said circuit; 
and 
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an issuer that receives as an input said signal indicating a completion status of said 
previous instruction and that outputs a select signal to said multiplexer. 



The suoeFse&ter processor of claim X& 1 



The supeFse&ter processor of claim wherein said circuit comprises a priority encoder 
and a multiplexer, wherein said encoder receives said dependency data, and an output of said 
encoder is used as a select signal for said multiplexer. 

The j^uporscalor processor of claim wherein said multiplexer receives a plurality of 
references as inputs and outputs a reference corresponding to said output of said encoder, and 
wherein said reference outputted by said multiplexer represents an address of said temporary 
storage location assigned to said previous instruction. 

J2tf. The^s u p o s sc alepprocessor of claim Jj&fwherein said instruction buffer is capable of storing 
at most X number of instructions, and said temporary buffer includes at least X number of 
temporary storage locations, wherein X is a positive integer. 



The super -s cak* processor of claim wherein one of said plurality of instructions is 
A. 

assigned to a unique one of said plurality of storage locations based on a position of said one of 
said plurality of instructions within said instruction buffer. 



1 9 J^wucaU^ 



The A Gu p orooaloP "processor of claim wherein said data dependency checker locates a 
dependent instruction stored in said instruction buffer by comparing a source register of one of 
said plurality of instructions to a destination register of each instruction in said instruction buffer 
that precedes said one of said plurality of instructions in the prescribed program order. 

The supferscale* processor of claim«2^ wherein said data dependency checker comprises 
a plurality of data dependency circuits, wherein each dependency circuit performs at least on 
comparison to determine whether any given one of said plurality of instructions depends on a 
previous instruction. 



.7 
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comprises at least one comparator circuit, said comparator circuit receiving a first input and a 
second input and outputting a dependency signal, said first input corresponding to a source 
register of a first instruction stored in said instruction buffer and said second input corresponding 
to a destination register of a second instruction stored in said instruction buffer, wherein said 
second instruction precedes said first instruction in the prescribed program order, and wherein 
said dependency signal indicates whether said first instruction is dependent on said second 
instruction. 

29, The ^ superscale r. processor of claim 28^ wherein said comparator circuit comprises a 
plurality of exclusive NOR gates (XNOR) and an AND gate having a plurality of inputs, wherein 
an output of each XNOR gate is tied to an input of said AND gate, and wherein each XNOR has 
a first XNOR input and a second XNOR input, wherein each first XNOR input is tied to a bit of 
said first input and each second XNOR input is tied to a bit of said second input. 



A computer system, comprising: 

a memory unit for storing program instructions having a prescribed program order; 
a bus for retrieving said program instructions from said memory unit; and 
a processor in communication with said bus for executing said program instructions, 
wherein said processor comprises: 

an instruction buffer for storing a plurality of instructions; 

an index-addressable temporary buffer comprising a plurality of temporary storage 
locations, wherein each one of said plurality of instructions is assigned to a unique one of 
said plurality of temporary storage locations, wherein an output corresponding to a given 
one of said plurality of instructions is stored in said temporary storage location assigned 
to said given one of said plurality of instructions; 

a data dependency checker to locate a dependent instruction stored in said 
instruction buffer, wherein said dependent instruction has an input that is dependent on 
a previous instruction, wherein said previous instruction is an instruction in said 
instruction buffer that precedes said dependent instruction in the prescribed program 
order; and 
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17 a circuit that receives from said data dependency checker dependency data 

1 8 corresponding to said dependent instruction and uses said dependency data to associate 

19 said temporary storage location assigned to said previous instruction with said input. 

1 J&Y. The computer system of claim 3-0f wherein said circuit associates said temporary storage 

2 location assigned to said previous instruction with said input by outputting an address of said 

3 temporary storage location assigned to said previous instruction. 

1 The computer system of claim VC^ wherein said circuit further outputs a first signal 

2 indicating a completion status of said previous instruction. 

A)f~\ The computer system of claim further comprising: 

2y a multiplexer having a first plurality of inputs, wherein said multiplexer receives an address 

3 of a storage location at each one of said plurality of inputs, wherein one of said addresses received 

4 at one of said plurality of inputs is said address outputted by said circuit; and 

5 an issuer that receives as an input said signal indicating a completion status of said 

6 previous instruction, and that outputs a select signal to said multiplexer. 

1 34? The computer system of claim 50^ wherein said circuit comprises a priority encoder and 

2 a multiplexer, wherein said encoder receives said dependency data, and an output of said encoder 

3 is used as a select signal for said multiplexer. 

1 The computer system of claim wherein said output of said encoder represents said 

2 previous instruction. 

1 2f€. The computer system of claim 3^ wherein said multiplexer receives a plurality of 

2 references as inputs and outputs a reference corresponding to said output of said encoder, wherein 

3 said reference outputted by said multiplexer represents an address of said temporary storage 

4 location assigned to said previous instruction. 



Garg et al. 

,„ -7- Appl. No.09/990,414 

1 <%T. The computer system of claim J^*, wherein said instruction buffer is capable of storing at 

2 most X number of instructions, and said temporary buffer includes at least X number of temporary 

3 storage locations, wherein X is a positive integer. 

1 3%. The computer system of claim <£CT 5 wherein one of said plurality of said program 

2 instructions is assigned to a unique one of said plurality of storage locations based on a position 

3 of said one of said plurality of said program instructions within said instruction buffer. 

1 -29. The computer system of claim 2r(f, wherein said data dependency checker locates a 

2 dependent instruction stored in said instruction buffer by comparing a source register of one of 

3 said plurality of said program instructions to a destination register of each instruction in said 
instruction buffer that precedes said one of said plurality of said program instructions in the 
prescribed program order. 

1 The computer system of claim wherein said data dependency checker comprises a 

2 plurality of data dependency circuits, wherein each dependency circuit performs at least on 

3 comparison to determine whether any given one of said plurality of said program instructions 

4 depends on a previous instruction. 

1 >W7 The computer system of claim 40; wherein one of said data dependency circuits comprises 

2 at least one comparator circuit, said comparator circuit receiving a first input and a second input 

3 and outputting a dependency signal, said first input corresponding to a source register of a first 

4 instruction stored in said instruction buffer and said second input corresponding to a destination 

5 register of a second instruction stored in said instruction buffer, wherein said second instruction 

6 precedes said first instruction in the prescribed program order, and wherein said dependency 

7 signal indicates whether said first instruction is dependent on said second instruction. 

1 The computer system of claim^W, wherein said comparator circuit comprises a plurality 

2 of exclusive NOR gates (XNOR) and an AND gate having a plurality of inputs, wherein an output 

3 of each XNOR gate is tied to an input of said AND gate, and wherein each XNOR has a first 
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XNOR input and a second XNOR input, wherein each first XNOR input is tied to a bit of said 
first input and each second XNOR input is tied to a bit of said second input. 



A ^upcrccalor processor for executing instructions having a prescribed program order, 
comprising: 

an instruction buffer storing a plurality of instructions; 

a register file having a plurality of registers and a plurality of index-addressable temporary 
storage locations, wherein each one of said plurality of instructions is assigned to a unique one 
of said plurality of temporary storage locations and one of said plurality of registers, wherein an 
output corresponding to a given one of said plurality of instructions is stored in said temporary 
storage location assigned to said given one of said plurality of instructions; 

a data dependency checker to locate dependent instructions stored in said instruction 
buffer, wherein a dependent instruction is an instruction that should not be executed until after 
a particular previous instruction within said instruction buffer is executed, wherein said data 
dependency checker outputs dependency information corresponding to each instruction stored 
in said instruction buffer; 

a plurality of circuits, wherein each of said plurality of circuits corresponds to an 
instruction in said instruction buffer and receives dependency data from said data dependency 
checker, wherein said dependency data received at a particular circuit corresponds to said 
instruction to which said particular circuit corresponds, and wherein a circuit corresponding to 
a given dependent instruction outputs a reference representing said temporary storage location 
assigned to a particular previous instruction that must be executed prior to said given dependent 
instruction. 



-441 A computer system, comprising: 

a memory unit for storing program instructions having a prescribed program order; 
a bus for retrieving said program instructions from said memory unit; and 
a processor in communication with said bus for executing said program instructions, 
wherein said processor comprises: 





an instruction buffer storing a plurality of instructions; 
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7 a register file having a plurality of registers and a plurality of index-addressable 

8 temporary storage locations, wherein each one of said plurality of instructions is assigned 

9 to a unique one of said plurality of temporary storage locations and one of said plurality 

10 of registers, wherein an output corresponding to a given one of said plurality of 

1 1 instructions is stored in said temporary storage location assigned to said given one of said 

12 plurality of instructions; 

13 a data dependency checker to locate dependent instructions stored in said 

1 4 instruction buffer, wherein a dependent instruction is an instruction that should not be 

1 5 executed until after a particular previous instruction within said instruction buffer is 

16 executed, wherein said data dependency checker outputs dependency information 

1 7 corresponding to each instruction stored in said instruction buffer; and 

18 a plurality of circuits, wherein each of said plurality of circuits corresponds to an 
19_ \ instruction in said instruction buffer and receives dependency data from said data 
20\ W~"\ V dependency checker, wherein said dependency data received at a particular circuit 

21 \ y corresponds to said instruction to which said particular circuit corresponds, and wherein 

22 a circuit corresponding to a given dependent instruction outputs a reference representing 

23 said temporary storage location assigned to a particular previous instruction that must be 

24 executed prior to said given dependent instruction. 

1 <Afi. In a computer system having a register file comprising a plurality of registers and a 

2 plurality of index-addressable temporary storage locations, a method for executing instructions 

3 having an input and an output and having a prescribed program order, comprising the steps of: 

4 (1) assigning a unique one of the plurality of index-addressable temporary storage 

5 locations to each one of a plurality of instructions in an instruction buffer, wherein the output 

6 corresponding to a given one of said plurality of instructions is stored in said temporary storage 

7 / location assigned to said given one of said plurality of instructions; 

8 (2) determining whether one of said plurality of instructions in said instruction buffer 

9 is a dependent instruction, wherein said dependent instruction has an input that is dependent on 

10 a previous instruction, wherein said previous instruction is an instruction in said instruction buffer 

1 1 that precedes said dependent instruction in the prescribed program order; and 



